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1. Introduction 

The problem concerning the maximality of the sum of two maximal monotone 
operators was first stated and solved by Rockafellar in reflexive Banacli spaces 
followed by a sum rule for the convex sub differential in general Banach spaces 
(see [8, Theorem 1], [15, Theorem 2.8.3]). At the same time the conjecture 
which states that the rcflcxivity of the space can be avoided was formulated. 
Later, the sum rule for full-space domain operators was proved by Heisler (see 
[10, Theorem 37.4] or Theorem 4.1 below) and for single- valued Hnear operators 
by Phelps and Simons (see [6, Theorem 7.2]). Recently, Voisei [11,12,13] proved 
similar calculus rules for closed convex domain monotone operators in non- 
reflexive Banach spaces under weaker forms of the qualiflcation constraint and 
solved completely the linear case (see [12,13] or Corollary 5.14. below). Using a 
topological argument, the sum rule for operators with the intersection of their 
domain interiors non-empty was shown to hold by Borwein (see [1]). Chain rules 
in the context of reflexive Banach spaces were obtained by Penot [5] , Zalinescu 
[14], and Borwein [1]. 

In the present note we want to shed a new light on the ideas of the proofs and 
present new points of view as well as simpler arguments, improvements of some 
of the past results, and new results concerning the maximality of the sum or 
of the precomposition with a Hnear operator in the non-reflexive Banach space 
setting. 

The plan of the paper is as follows. Next section introduces the Fitzpatrick 
and Penot functions together with their main features. In Section 3 new charac- 
terizations for the maximality and representability of an operator are discussed. 
Section 4 contains a simple proof of Heisler's result. Section 5 deals with the 
calculus of maximal monotone operators. This paper concludes with some im- 
provements of the results contained in Voisei [12,13] and several other new results 
on the topic. 

2. The natural dual system. The Fitzpatrick and Penot functions 

Let X be a Banach space with dual X* and bi-dual X** . A multi- valued 
operator A : D{A) (Z X ^ X* is called monotone if, for every Xi,X2 S D{A), 
x\ G Axi , X2 e AX2 

{xi - X2,xl - X2) > 0, (1) 

where 

p{x,x*) = {x,x*) = x*{x), {x,x*) € X X X*, 

stands for the duality pairing in X x X*. 

For the sake of notation simplicity we identify operators with their graphs 
and write 

X e D(A), X* e Ax ^ {x, x*) e A. (2) 
With this notation A is monotone iff p(ai — 02) > for every ai, 02 € A. 
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A monotone operator is considered maximal monotone if it is maximal in 
the sense of inclusion in X x X* . 

Let Z = X X X* . The natural dual system is formed by {Z, Z) with the 
dual product 

{x, X*) ■ {y, y*) = x*iy) + y*{x), x,y G X, x*, y* e X*. (3) 

The convex conjugate with respect to the natural duality of / : Z ^ IR.U{(X)} 
is given by 

f*{w) = sup{w ■ z - f{z); zGZ}, wGZ, (4) 

Notice that 

z-z = 2piz), pi\z)^\^p{z), (5) 

p{zi ± Z2) = p{zi) + p{z2) ± Zi ■ Z2 (6) 

p{zi + Z2) + p{zi - Z2) = 2{p{zi) + p{z2)), (7) 

for every A € M, z,Zi,Z2 € Z. 

On Z we fix a topology compatible with the natural duality such as the 
strong X weakly-star topology. In the sequel all topological notions will be un- 
derstood with respect to this fixed topology on Z if not otherwise specified. 

FotD^AcZ let 

PA=P + 'iA, (8) 

where iA{z) = 0, ii z G A, iA{z) = 00, otherwise; is the indicator of A. 
The Fitzpatrick function of A is Ha '■ Z —>■ WU {00} defined by 

hA = Pa- 

An alternative form for Ha is given by 

hA{z) = sup{2; • a — p{a)} = p{z) — inf p{z — a), z € Z. (9) 

The conjugate of Ha 

ipA = h*ji = cl CO PA, (10) 

is called the Penot function of A and it represents the greatest proper convex 
lower semicontinuous function majorized by pA- 

In the sequel, for h : Z ^ R U {c»}, the following set notation will be 
frequently used 

{h^p} = {z€Z; hiz)=piz)}, 
{h>p} = {zGZ; h{z)>p{z)}, 
{h<p} = {ze Z; h{z) < p{z)}. 



PROPOSITION 2.1. For every monotone A C Z we have 

i) ipAiz) > piz), for every z G Z, 

ii) A C {if A =p}, 
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Hi) A c {Ha = p}, 

iv) D{A) xX* c {hA >p}. 



Proof, iv) If z = {x,x*) e D{A) x X* then there exists a* £ Ax. Let 
a = {x,a*) e A. We have z • a — p(a) ~ p{z). According to ijHl, this yields 
hA{z) > p{z), i.e., D{A) xX* c {Ha > p}. 

iii) Let z ^ A. Pick a = z in Q to find Iia^z) > p{z). Since A is monotone 
we get p{z ~ a) — p{a) — z ■ a + p{z) > 0, for every a G A. This gives us 
hA{z) < p{z). Therefore A c {Ha = p} and ft-A < pa in ^. Because Ha is 
proper convex lower semicontinuous this yields 

hA < in Z, (11) 

for every A monotone. 

Let A he a maximal monotone extension of A. By Theorem 3.3. below, we 
know that hA > P Z. We have pA > PA and 

'PA>VA>hA>piri Z, (12) 

i.e., i) holds. 

Subpoint ii) is straight forward from i) and tpA < Pa in Z. The proof is 

complete. □ 

For other properties of Ha, fA see [12, Proposition 2]. 



3. Represent ability and maximality 

DEFINITION 3.1. A multi- valued operator A is called representahle in Z = 
X X X* if there is a proper convex lower semicontinuous h : Z ^ M.IJ {oo} such 
that 

i) h{z) > p{z), for every z G Z, i.e., {h > p} — Z, 

ii) z e A iff h{z) = p{z), i.e., A ^ {h ^ p}. 

A function h with properties i), ii) is called a representative of A. Notice 
that if /i is a representative of A then from A C {h = p} we get h < pA in Z 
followed by 

h < ipA, h* > hA in Z. (13) 

LEMMA 3.1. ([5, Proposition 4]) Every representahle operator A is monotone. 

Proof. Since A is representahle, there exists /i : Z M U {oo} such that 
h>pinZ and z e A iff h{z) = p{z). Therefore, from the convexity of h we get 
that, for every zi, Z2 ^ A — {h = p} 

^P{zi) + ^P{z2) - ^p{zi - za) = pi^zi + iz2) 
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< H^^i + 2^2) < ^h{zi) + -h{z2) = -p(zi) + 2^(22), 



(14) 



that is p{zi — Z2) > 0, for every zi, Z2 G ^. 



□ 



We prove that an operator is representable iff its Penot function becomes a 
representative. 

THEOREM 3.2. A is representable iff ipA is a representative of A. 

Proof. For the direct implication let /i be a representative of A. From 
A — {h = p} know that ft. < p^i in Z. Therefore 



Combined with A C {if a = p} the previous inequality shows that A = {ipA = 
p}, which implies that ipA is a representative of A. The converse implication is 



For different proofs of the previous result see e.g. [4,5]. 

The following characterization of maximality in terms of representability is 
due to Fitzpatrick [2, Theorem 3.8]. For the sake of completeness we provide 
the reader with a short proof. 

THEOREM 3.3. A multi-valued operator A is maximal monotone iff Ha is a 
representative of A. 

Proof. If A is maximal monotone then for every z ^ A there exists an a G A 
such that p{z — a) < 0. Hence, from we have hA{z) > p{z) for every z ^ A. 
Since hA{z) — p{z), for every z E A (see Proposition 2.1. iii)) this implies that 
Ha > P m Z and hA{z) — p{z) iS z E A, that is Ha is a representative of A. 

Conversely, from Lemma 3.1. or from hA{z) — p{z) for every z € A and lO 
we get p{z — a) > for every z,a € A, i.e., A is monotone. 

Take zq & Z such that p{zo — a) > for every a € A. Again, from (pj we find 
hA{zo) = p{zo), that is zq £ A, since Iia is a representative of A. We showed 
that A is maximal monotone. The proof is complete. □ 

Clearly, every maximal monotone operator is representable. The question 
whether the converse holds appears naturally in this context. The following 
characterization of maximality in terms of representability appeared first in 
Voisei [11, Theorem 2.3]. For the sake of convenience we provide the reader 
with a simpler proof. 

THEOREM 3.4. A is maximal monotone iff A is representable and /ia > P in 



If A > h > p, in Z. 



(15) 



plain. 



□ 



Z. 
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Proof. The direct implication is trivial since hA is a representative of A. 

Conversely, we know that A is monotone since it is representable. According 
to Proposition 2.1., we have A C {Ha = p}- To conclude that Ha is a repre- 
sentative of A and consequently that A is maximal monotone, it is enough to 
prove that {Ha — p} C A. Let z G {Ha ~ p}- Clearly, z is a global minimum 
point of Ha — P- Therefore 

Oed{hA-p){z), (16) 

where "9" denotes the Clarke- Rockafellar sub differential. Since p is continuously 
Gateaux differentiable with d{—p{z)) = {—z} and Ha is convex, relation ifTfill 
reduces to z G which can be equivalently restated as 

hA{z) + ipAiz) = 2p{z). 

This implies z £ {ipA — p} — A because hA{z) — p{z) and A is representable. 
The proof is complete. □ 

Remark 3.5. Condition Ha > p in Z is sometimes referred to as A is of 
negative infimum type or NI in X x X*. Hence the previous characterization 
theorem can be restated as 



Maximal Monotone = Representable+NI 

This characterization of maximality is more versatile because most of the 
times the representability of operators is easily checked. Usually, the difficulty 
Hes into proving that the operators are of NI type. 



4. A simple proof of Heisler's result 

Previous to the papers [11,12] there are two note- worthy results for the max- 
imality of the sum in a non-reflexive Banach space setting; the result of Heisler 
for full-space domain operators and the result of Phelps & Simons (see [6, The- 
orem 7.2]) for linear single-valued operators. We provide a simpler proof of the 
Heisler result in order to observe the usefulness of the Fitzpatrick function and 
mention that in the Hnear multi-valued case the problem has been completely 
solved (see [12,13] or Theorem 5.13. below). 

Recall the Heisler result 

THEOREM 4.1. ([10, Theorem 37.4]) Let X be a Banach space possibly non- 
reflexive. If A, B are maximal monotone in X x X* with D{A) = D{B) = X 
then A + B is maximal monotone. 

The previous proof of this result relies on a topological characterization of 
maximal monotone operators with full-space domain. Our argument is based 
on the following two lemmas 
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LEMMA 4.2. Let A be monotone with D{A) = X. Then A is of NI type in 
Z = X X X*, i.e., 

hA{z) > p{z), for every z E Z, (17) 
and {Ha = p} is the only maximal monotone extension of A in X x X*. 

Proof. According to Proposition 2.1. iv), {Ha = p} = Z, that is, A is (NI). 
For the second part notice that {Ha = p} is representable monotone and every 
maximal monotone extension A of A satisfies 

Ac{hA<p}-- {Ha - p}. (18) 

Therefore A = [Ha = p} and {Ha — p} is the unique maximal monotone 
extension of A. □ 

LEMMA 4.3. Let A be monotone with D{A) = X . Then A is maximal monotone 
iff A has convex values and A is closed with respect to the strongx weakly-star 
convergence of bounded nets in X x X* given by (xcX*) {x,x*) ^ Xa ^ x, 
strongly in X , x* x* , weakly star in X* , and (x* )„ is bounded in X*. 

Proof. The direct implication is clear since every maximal monotone opera- 
tor has convex values and is closed with respect to 

For the converse it is enough to show that {Ha = p} C A. 

Since A is closed with respect to we prove first that A has weakly-star 
closed values. Indeed, if (x* )„ C Ax, x & X, and a;* x* weakly-star in X* 
then {xa = a;,x*) {x,x*) because Ax is bounded. Therefore, x* G Ax, i.e.. 
Ax is weakly-star closed for every x G X. 

Let z = [xq, Xq) e {Ha — p}, that is, for every (a, a*) £ A 

{xq — a,XQ — a*) > 0. (19) 

Assume by contradiction that Xq ^ Axq- By a separation theorem we find 
vq G X, such that 

{vq,Xq) > sup {vq,x*). (20) 

a:* ^Axq 

For t > 0, denote by = + ^^o and take € Aat in Ijl9|l to find 

{vo,x*~a;)<0. (21) 

Notice that for t I 0, at xq, strongly in X. Because A is locally bounded 
at xq, (a()t is bounded in X* . Therefore, by the Alaoglu Theorem, at least on 
a subnet, we have {at, at) (xq, ajj) £ A. 

Pass to Hmit in lf2T|l with t | to get (uo,ag) > {vo,Xq) which contradicts 
Ij2()|l . We proved z G A, that is ^ = {Ha = p}. The proof is complete. □ 

Proof of Theorem 4-1- It is straight forward to show that if A, B are closed 
with respect to and have convex values then A + B \s closed and has 
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convex values, because A,B are locally bounded. According to Lemma 4.3., 
^ + B is maximal monotone. □ 



5. Calculus rules for representable and maximal monotone operators 

Our first concern in this section is the representability of T := L*ML : 
X =^ X* , where X,Y are Banach spaces, L : X ^ Y is Hnear bounded, and 
M : Y ^ Y* is representable. Let tm be a representative of M. 

Our choice for a representative of T is r : X x X* M, 

r{x, X*) = iiif{rM{Lx, y*); L*y* = x*}, {x, x*) e X x X* . (22) 

Notice that r > p in Z , T C {r = p}, and T = {r = p} whenever the "inf" in 
the definition of r is attained for all {x,x*) e D{r). Therefore, it is enough to 
study conditions which assures that the "inf in lf22ll becomes a "min". 

For a subset S" of a Banach space X we denote by the relative algebraic 
interior of S. We define "^S' = if the affine hull of S is closed and "^S* = 
otherwise. 

THEOREM 5.1. Let X,Y be Banach spaces, L : X ^ Y be linear bounded, 
M : Y ^ Y* be representable, and rM be a representative of M. If 

Oe -(i?(L)-Pyi?K,)), (23) 

then T L*ML : X ^ X* is representable. Here Py : Y x Y* Y , 
Pviv, y*) = y, {y, y*) <eY x Y* is the projection ofYxY* onto Y, L* -.Y* ^ 
X* denotes the adjoint of L, R{L) is the range of L, and r\j stands for the 
convex conjugate with respect to the natural duality. 

Proof Consider ip : X x X* ^R, 

ipix,x*) = iiif{rli{Lx,y*); L*y* = x*}, {x,x*) e X x X* . (24) 

Since (p{x,x*) = inf {r^^(j/, y*); {y,y*) G C{x,x*)}, where the process C C 
X X X* xY xY* is defined by 

(x, x*,y, y*)eCiSy^ Lx, x* = L*y*, (25) 

R{C) = R{L) X Y*, and condition G '"{RiL) - PyL>(rXj)) is equivalent to 
G ^'^{R(C) — D(r\,j)), according to [15, T 2.8.6], we may apply the chain rule 
to get 

ipz,[x ,x ) = mm|r^,^(?/ ,2/ )] [x ,x )eC{y,y )\,{x,x ) e X xX . 

(26) 

Here Lp*^, denotes the convex conjugate of ip in Z* = X* x X** and is weakly- 
star lower semicontinuous in Z* which makes (p* = (p*z, / z weakly x weakly-star 
lower semi-continuous in Z. 
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The adjoint of C is given by 

{y*,y**,x*,x**) e C* iff y** = L**x*\ x* = L*y*. (27) 
By the bi-conjugate formula for x** — x ^ X relation lf2fijl becomes 

r{x,x*) = ^*{x,x*) = uAn{rM{Lx,y*)] L*y* = x*}, {x,x*) e X x X* . (28) 

Relation ll28|l shows that r is a representative of T and consequently T is rep- 
resentable. □ 

PROPOSITION 5.2. Let X be a Banach space, L : X ^ X x X , Lx ^ (x^x), 
X ^ X , and U, V he convex subsets of X . Then 

e '(RiL) -U xV) ^0 e \U -V). (29) 

e '''{RiL) -U xV) ^0 e ~V). (30) 

Proof. Consider the "difference function" V : X x X ^ X, 

'D{xi,X2) ^ X2 ~ Xi, Xi,X2 e X. 

Notice that Kerl? — R{L), and let "aff" denote the affine hull of a subset in X 
ov X X X. We have 

F aff(i?(L) - U x V) = R{L) - affU" x affV, (31) 

V{F) =aS{U -V). (32) 

According to [15, Corollary 1.3.15] ^{F) is closed iff F = + Kerl? is closed. 
Therefore, aff(i?(i) - U x V) is closed iff aff(C/ - V) is closed. 

Since U,V are convex, condition G '''{R{L) — U x V) is, equivalent to 
y n{R{L) — J7 X T^) is a linear subspace and e ^{U — V) is equivalent to 

n>l 

U n{U — V) is a linear subspace (see [15, (1.1)]). 

n>l 

But 

ixi,X2) e R{L) - [/ X y iff V{xi,X2) = X2-xieU-V, (33) 
which shows that IJ n{R{L) ~ U x V) is a linear subspace iff [J n{U — V) is 

n>l n>l 

a linear subspace. Hence E '(i?(i) - U x V) iS e ^{U ~V). The proof is 
complete. □ 

For a generalization of Il29|l see [16, Proposition 2.1]. 



9 



THEOREM 5.3. Let X he a Banach space and A,B : X ^ X* he representahle 
with 

Qe'^{PxD{T\)-PxD{rl)), (34) 

where rA,rB are representatives of A, B and Px stands for the projection of 
X X X* onto X . Then A + B is representahle. 

Proof. First argument. We apply Theorem 5.1. for X , Y = X x X , Lx = 

{x,x), X e X, and M{xi,X2) = Axi x Bx2, {xi,X2) G D{M) = D{A) x D{B) 
for which L*ML = A + B, 

rMixi,X2,xl,X2) = rAixi,xl) + rBix2,X2), Xi,X2eX, xl,X2eX*, (35) 

is a representative of M with 

rli{xi,X2,xl,xl) = r*^{xi,xl) + rg{x2,X2), Xi,X2eX, xl,X2€X*, (36) 

PYD{r\,j) = PxD{r\) x PxD{rg), and according to Proposition 5.2., condition 
e '"'{PxD{r\) - PxD{r*B)) is equivalent to G '"{RiL) - PyDirlj)). 

Second argument. Let {xo,Xq) e {(pA+B — p}- Since (fA+B = ^a+s '^^ 
have that for every {u, u*) E Z 

hA+B{u, u*) - {u, Xg) - (xq, u*) + {xo,Xq) > 0. (37) 

Let X ^ X X X* X X* , y ^ X and consider the function $ : A:" x ^ ^ M U {oo} 
given by 

^{x,x*,z*;y) = r*A{x + y,x*) + rs(a;,z*) - {x,Xq) - {xo,x* + z*) + {xq.xD, 

x,y e X, x*, z* e X*. 

Notice that, since r'^ > Ha, r^ > Hb (see Ijl3|l l. we get 

^{x, x*,z*;0) > hA{x, X*) + hB{x, z*) — (x, Xq) — (xq, x* + z*) + (xq, Xq) 

> hA+B{x, X* + Z*) ~ {X, Xq) - {xo,x* + Z*) + {xq.Xq) > 0, 

for every {x,x*,z*) e X, i.e., inf $(x,0) > 0. 

If Pyix^y) — y> {XiV) £ x 3^, is the projection of A" x 3^ onto y then 
PyD($) = PxD(r\) - PxD{r*g) and condition ^ spells e '"{PyDi^)). 

This allows us to apply the fundamental duality formula (see e.g. [15, The- 
orem 2.7.1 (vii)]) to get 

inf$(x,0)= max (-$*(0,y*))>0. (38) 

X&X y*GY*=X* 

Therefore, there exists y* G X* such that 

a>*(0,y*)=sup{(2/,y*)-<f>(x,x*,z*;y); x,y e X, x*,z*eX*}<0, (39) 
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that is 

r*A{^ + y, X*) + rg{x, z*) - {x,xl) - {xo,x* + z*) + (xq.Xq) - {y,y*) > 0, (40) 

for every x,y ^ X , x* , z* ^ X*. 

Using the substitution x + y — z, we find 

r*^{z, X*) + rg{x, z*) - {x, Xq) - {xo,x* + z*) + {xq, Xq) - (z - x, y*) > 0, (41) 

for every x,y ^ X, x* , z* e X*, or 

[{z,y*) + {xo,x*) -r\{z,x*)] + [{x,Xg -y*) + (2:0,2;*) -rB{x,z*)] < {xq,x'^), 

for every x,y & X, x* ,z* & X* , that is 

rA{xo,y*) +rB{xo,x^ - y*) < {xo,Xg). (42) 

Because r^, are representatives of A, B relation Ij42|l is equivalent to 

rA{xQ,y*) ^ {xo,y*), rB{xo,Xa - y*) ^ {xo,Xq ~ y*), (43) 

that is, {xo,y*) G A, {xo,Xq — y*) S B. Hence {xo,Xq) & A + B. We proved 
that {(fiA+B = p} <Z A + B and this is enough in order to conclude that A + B 
is representable. □ 

Remark 5.4- The typical example of a representative of A is provided by the 
Penot function ipA- Therefore, in a particular case. Theorems 5.1, 5.3 can be 
restated as 

COROLLARY 5.5. Let X, Y be two Banach spaces, L : X ^ Y be linear 
bounded, and AI : Y ^ Y* be representable. If 

e ''{R{L) - PyDihM)) (44) 

then T := L*ML : X ^ X* is representable. 

COROLLARY 5.6. Let X be a Banach space and A,B:X^ X* be repre- 
sentable with 

e ''{PxD{hA)-PxD{hB)). 
Then A + B is representable. 

PROPOSITION 5.7. If M : Y ^ Y* is monotone in the Banach space Y, 
D{M) is closed convex, and 

M = M + Nd^m) (45) 

then M is of NI type and D{M) = PyDIHm). Here A^D(Af) stands for the 
convex normal cone to D{M). 
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Proof. For every y £ D{M) there is y* G Y* such that (y, y*) G M C {/im = 
p} C i:'(/iA/), that is, D{M) C PyDikM)- 

Conversely, let y G PyDQim), that is, hM{y,y*) < oo, for some y* G F*. 
Hence, for every (m, m*) G Af, we have 

{y — TO, TO*) + (to, j/*) < C < oo. (46) 

From Ij45|l . Ij46|l and because -/V£)(M)(y) is a cone for every y G D{M), we get 

<(y — TO, n*) + (y — m, rn*) + (to, y*) < C < oo, (47) 

for every i > 0, to G D{M), to* G Mm, n* G N£i{M){'m)- 

From lliTIl it yields that (y - m,n*) < 0, for every to G D{M), n* G 
iV£)(A,/) (to), i.e., (y, 0) is monotonically related to the graph of the maximal 
monotone operator Njj(^j^,fy Therefore, (y, 0) G Njj(^j^,j), that is, y G D{M). We 
proved PyDikM) = -D(M), i.e., ^'(/im) C £>(!/) x X* . According to Proposi- 
tion 2.1. iv) this implies D{hM) C {Hm > p}, that is M is NI. □ 

Remark 5.8. Condition is satisfied whenever M is maximal monotone, 
since Nj^i^^) is monotone, G N]ji^M){y) for every y G D{M), and M C M + 
Njj(^M)- Therefore, every maximal monotone M with D{M) closed convex has 
PyDikM) ^D{M). 

THEOREM 5.9. Let X, Y he Banach spaces, L : X ^ Y be linear bounded, 
M : Y ^ Y* be maximal monotone, and T := L*ML : X =| X* . 
(a) If D(T) is closed convex and 

Nd{t)^L*Nd(m)L, (48) 

then T is of NI type. 

((3) If D{M) is closed convex and 

Q£''{R{L)~D{M)), (49) 



then T is maximal monotone. 

(j) If DiT) is closed and R{L)r]mtD{M) / then T is maximal monotone. 

Proof, (a) Since M is maximal monotone we know that M — M + No{m)- 
We find M{Lx) = M{Lx) + Nd^m){Lx) and 

Tx = L*M{Lx) = L*M{Lx) + L*Nd(m){Lx) =Tx + Nd(t){x), 

for every x G D{T) — L^^{D(M)), that is, T = T + Nj^i^j,) and, according to 
Proposition 5.7., T is of NI type. 
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Since D{M) is closed convex, D{T) = L~^{D{M)) is closed convex, 
D{M) = PyDikM), and (HHJ becomes (|44||, and so, by Corollary 5.5., T is 
representable. Also, 

*D(T) (a;) = inf{in(Af)(y); y^Lx}, X <E D{T). (50) 

Taking into account Ij49|l . we may apply the chain rule [15, Theorem 2.8.6 (v)] 
to get that 

NoiT) = L*NDiM)L. (51) 

According to (a), T is of NI type. Hence T is maximal monotone. 

(7) Because M is maximal monotone with intZ3(M) 7^ 0, int-D(M), D{M) 
are convex, int£'(M) = mtD{M), D{M) = mtD{M) (see e.g [10, Theorem 
18.4]), intD(M) = miPYD{hM) (see e.g. [9, Theorem 2.2.]), R{L) - PyDihM) 
contains in its interior, and lEIl follows making T representable. 

We prove that 

D{T) = L-^{D{M)). (52) 

The direct inclusion is plain since L is continuous and DiT) is closed. 

Conversely, let Xq S L-1(D(M)), that is, Lxq G D{M). Without loss of 
generality we may assume that S intil'(M) and G MO. Then XLx^ e D{M), 
for every < A < 1 (see e.g. [15, Theor em 1.1.2]), i.e., Xxq G D{T), for 
< A < 1. Letting A T 1, we find xq G D{T) = D{T). 

Relation ()52|l shows that D(T) is closed convex. 

Again, from the chain rule [15, Theorem 2.8.6 (iii)] applied for 

iD{T)ix) = iL-HD(M))i^) = inf{i;opjy(?/); y = Lx}, x e X. 
we get Ij48ll . that is T is NI and this is sufficient in order to conclude. □ 

THEOREM 5.10. Let A, B he maximal monotone operators in the Banach space 
X. 

(a) If D(A) Ci D{B) is closed convex and 

ND(A)nD{B) = Nd(a) + Nd^b)-, (53) 

then A + B is of NI type. 

((3) If D{A), D{B) are closed convex and 

e ''{D{A) - D{B)), (54) 

then A + B is maximal monotone, 

(7; IfD{A )r\D{B) is closed, D{A) is convex, and D{A)nmtD{B) / then 

D{A) n D{B) = D{A) n D{B) and A + B is maximal monotone. 

(S) If D{A) is closed convex and D{A) C D{B) then A + B is of NI type. 

(e) IfD{A) is closed convex, D{A) C D{B), and G ''"{DiA) - PxdIHb)) 
then A + B is maximal monotone. 
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Proof. Sub-points (a), {(3) are direct consequences of Theorem 5.9. (a), (/?) 
applied for Y = X X X, Lx = {x,x), x G X , L* : Y* ^ X* x X* ^ X* , 
L*{x*,y*) = x*+y\ x*,y* e X*, M{xi,X2) ^ Axi x Bx2, (xi,X2) £ D{M) = 
D{A) X D{B), for which L*ML = A + B. More precisely, subpoint follows 
from Theorem 5.9. (/?) since S '"(DiA) - D{B)) iff G '%R{L) ~ D{M)) (see 
H3()|l l. For an alternative proof of see [12, Theorem 2]. 

(7) Without loss of generality assume that € D{A) n intZ?(_B). If a; G 
D{A)nD{B), then, fo r every < A < 1, Aa; G nintD(S) C D{A ) r\D{B ). 

Let A t 1 to find x G D{A) n = D{A) n D(B), that is D{A) n = 

D(A) n D{B) and consequently -D(A) n D{B) is convex. 

Therefore, for every x G L'(A) n D{B) 

ND{A)nDiB)ix) = ^:D(A)nD(S)(^) 

= ^-D^Ajl^) + ^I3(bT(-^) = NDiA){x) + NDiB){x), 

i.e., Ij5^^|l holds. The NI type follows from (a) while the representability is a 
consequence of D{A) Ci intD^B) ^ and Corollary 5.6. 

(6) Clearly, D{A) n D{B) — D{A) is closed convex and since A^_d(a) is max- 
imal monotone we get 

ND(A)nD(B) = Nd(A) = ^D(yl) + N-coD(B) = Nd(A) + 

i.e., according to (a), ^ -I- i? is NI. Here "co" stands for the closed convex hull. 

(e) Condition G '''{D{A)-PxD{hB)) implies the representability ofA+B. 
From (S) we know that A-\- B is NI, therefore ^ -I- i? is maximal monotone. □ 

Remark 5.11. A recent results of Groh [3, Theorem 1.6] is a particular case 
of our subpoint (e), for A being a sub differential and B having a non-empty 
interior. 

The following result of Bauschke presents a different perspective on the sub- 
ject. 

THEOREM 5.12. ([10, Theorem 39.1]) Let A he maximal monotone in the 
Banach space X and B : X ^ X* be linear with {Bx,x) = 0, for every x E X. 
Then A + B is maximal monotone. 

Proof. It is easily checked that for every {x,x*) £ X x X* 

h-A+B^x, x*) — hA{x, X* + B*x) ~ hA{x, x* — Bx), (55) 

where B* = —B stands for the adjoint of B. This equality suffices in order 
to conclude that Ha+b is a representative of A + B and A + B is maximal 
monotone. □ 
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Notice that under the assumptions of Bauschke's result we have 

hA+B{x,x*) = mf{hAix, y*) + hsix, z*); y* + z* = x*} = (hAU2hB){x,x*), 

(56) 

for every {x, x*) G X x X*, since hB{x, z*) — 0, iff z* = —B*x, hsix, z*) = +00, 
otherwise; where "02" denotes the infimal convolution with respect to the second 
variable. 

It is worth noticing that equality Ij5(i|l assures that A + B is NI and that 
^ + -B is maximal monotone whenever the infimal convolution in is exact. 
Unfortunately, in general ll56|l does not hold even under the assumptions D{A) = 
D{B) = X and X is a Hilbert space (see e.g. [7, Example 1]). Other cases in 
which an equality of type lf5fijl holds are given in the following theorem. 

THEOREM 5.13. Let X,Y be Banach spaces. 

(a) If L : X ^ Y is linear bounded, and M : Y ^ Y* is maximal monotone 
with Graph{M) convex in X x X* and 

Oe '"(i?(L)-Z?(M)), (57) 

then T := L* ML : X ^ X* is maximal monotone. 

(j3) If A,B are maximal monotone operators in X with Graph{A), Graph{B) 
convex and 

e ''{D{A) ~ D{B)), (58) 
then A + B is maximal monotone. 

Proof, (a) We have 

Prix, X*) = mm{pMiLx, y*); L*y* ^ x*} 

= inm{pM{y, y*); {y, y*) e C{x, x*)}, {x,x*)eXxX*, (59) 

where C C X x X* x Y x Y* is defined in with adjoint C* given by ll?7jl . 

Notice that i?(C) = R{L) x Y* , D{pm) = M, R{C) - D{pm) = {R{L) - 
D{M)) X Y* and condition G ''=(i?(C) - D{pm)) is equivalent to More- 
over, GraphM strongly closed and convex in X x X* makes pM proper convex 
strongly lower semicontinuous in X x X* . 

We apply the chain rule [15, Theorem 2.8.6 (v)] to get 

p*T{x\x**)^ram{pl,{y\y**); {x* ,x*) e C* {y* ,y**)}, (60) 

(x, X*) ^ X X X*. For X** = x e X we find 

hrix^x*) = min{hMiLx,y*); L*y* = x*}, (61) 

which implies that Ht is a representative of T, i.e., T is maximal monotone. 

{P) Again, take Y = XxX,Lx^ {x,x), x £ X , L* : Y* ^ X* x X* ^ X* , 
L*{x*,y*) = x* + y*, x*,y* £ X* , and M{xi,X2) = Axi x Bx2, (xi,X2) G 
D{M) = D{A) X d\b) or GraphM = GraphA x GraphS. 
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Then L*ML = A + B is maximal monotone by the conclusion of (a), taking 
into consideration that, in this case, Ij58ll is equivalent to Ij57ll . □ 



COROLLARY 5.14. Let X,Y be Banach spaces. 

(a) If L : X Y is linear bounded, and M : Y ^ Y* is linear maximal 
monotone with R{L) — D{M) closed in Y , then T :— L*ML : X =^ X* is 
maximal monotone. 

(P) If A,B are linear maximal monotone with D{A) — D(B) closed in X 
then A + B is maximal monotone. 

Proof. Condition IjfiTII is equivalent to R{L) — D{M) closed in Y , since 
R{L) — D{M) is a subspace. Similarly, Ij58|l becomes D{A) — D(B) is closed in 
X. For a different proof of (^) see [13]. □ 

It is worth mentioning that in the linear case the qualification constraints 
contained in (a), (/?) cannot be further relaxed (see e.g. [10] for a counter- 
example) . 
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